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' Abstract. We study the family of Hamiltonians which corresponds to the 

C " 3 ^ adjacency operators on a percolation graph. We characterise the set of ener- 

C " ^ , gies which are almost surely eigenvalues with finitely supported eigenfunctions. 

■ This set of energies is a dense subset of the algebraic integers. The integrated 

density of states has discontinuities precisely at this set of energies. We show 
O that the convergence of the integrated densities of states of finite box Hamilto- 

, nians to the one on the whole space holds even at the points of discontinuity. 

' For this we use an equicontinuity-from-the-right argument. The same state- 

ments hold for the restriction of the Hamiltonian to the infinite cluster. In this 
case we prove that the integrated density of states can be constructed using 
local data only. Finally we study some mixed Anderson-Quantum percolation 
' models and establish results in the spirit of Wegner, and Delyon and Souillard. 

> 

o 
o 
vn 
o 
^ 
o 



1. Introduction: The Quantum percolation model (QPM) 



The present paper is devoted to the spectral analysis of the percolation Hamilton- 
ian. It is the family of adjacency operators associated to realisations of percolation 
. sub-graphs of the d-dimensional lattice. For simplicity we restrict ourselves in the 

'■^ ' present paper to site percolation, although most of the results are valid also for 

bond percolation. This will be discussed elsewhere in more detail. 
i^H ' Unlike other random lattice Hamiltonians, the quantum percolation model has 

. finitely supported eigenstates. Indeed, this property was the first cause of interest 

in the model, cf. [dGLM59b]. Another feature, which sets the quantum percolation 
model apart from other random Hamiltonians, is the existence of a large set of 
discontinuity points of its integrated density of states (IDS). Nevertheless, we are 
. able to prove the convergence of the finite volume approximants to the IDS at all 

^ energies. 

In the mathematical physics literature the continuity of the integrated density 
of states has been proven for several types of random Schrodinger operators. The 
considered models act as differential operators on L^(R'^) or as difference operators 
on £'^{'Z'^). On the other hand, for some models, like the Bernoulli-alloy type model, 
the continuity is still an open question. By means of contrast, the QPM may provide 
understanding what the relevant mechanisms are which cause the continuity. In the 
literature on equivariant manifolds and graphs and of geometric L^-invariants the 
analogue of the IDS is studied, too. It has been noticed that its discontinuities con- 
tain geometric information of the underlying space, see [Luc02] and the references 
cited there. The discontinuities of the IDS of certain different random Hamiltonians 
have been recently studied in [KLS03] and [KS04]. The first paper is devoted to 
tiling Hamiltonians and the second to the random necklace model. 

The QPM was introduced by de Gennes, Lafore, and Millot in 1959 [dGLM59b, 
dGLM59a]. There it was considered as the Hamiltonian of a binary solid solution. 
De Gennes et al. showed that the spectrum of the percolation Hamiltonian is pure 
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point if the fraction p of active sites is below a critical value pc- Indeed, this value is 
the well known critical probability of percolation theory: If p < pc no infinite active 
cluster exists almost surely, and for p > pc it almost surely does. If the concentration 
of active sites is above the critical value one speaks of the percolating regime. For 
this regime de Gennes et al. argued that the spectrum contains a continuous part. 
This statement was not verified by rigorous methods. Its proof would provide an 
example of Anderson de-localisation, see the paragraph below for more details. In 
[KE72] Kirkpatrick and Eggarter observed that there exist eigenfunctions of the 
adjacency operator whose support is finite and contained in the infinite percolation 
cluster. Obviously this statement is only interesting in the percolating regime. It is 
easy to find such eigenfunctions corresponding to the eigenvalue zero (the midpoint 
of the spectrum). To show the existence of non-zero eigenvalues Kirkpatrick and 
Eggarter constructed examples with an axis of symmetry. Their idea resembles the 
"mirror charges" construction in electro statics. 

In [CCF+86] Chaycs, Chayes, Franz, Sethna, and Trugman refined the mirror 
charge idea. They presented arguments that the eigenvalues of finitely supported 
states form a dense set in the spectrum, and that the IDS is discontinuous at these 
energies. We give a complete mathematical proof of these facts and moreover show 
that any energy occurring in the spectrum of the adjacency operator of a finite 
cluster also occurs with positive probability as an eigenvalue (with finitely supported 
state) on the infinite cluster. Furthermore, we show that the set of these energies 
coincides with the set of discontinuities of the IDS. Actually, the argument showing 
the equality of these two sets of energies is by no means restricted to percolation 
Hamiltonians, but applies to much more general random operators on graphs. This 
will be discussed elsewhere. 

Anderson localisation and delocalisation go beyond the scope of this paper. Nev- 
ertheless, for completeness sake we briefly discuss these topics and give references 
to the physics literature where they were studied numerically for the QPM. In the 
fifties Anderson [And58] argued on physical grounds that certain lattice Hamilto- 
nians describing the motion of a single electron in a disordered environment should 
exhibit pure point spectrum. (The model he studied is the same as defined in §2, 
with the assumption that the random variables qk,k gZ''' are uniformly distributed 
on a finite interval.) Later it has been proved rigorously that the spectrum of Ander- 
sons's model near its boundaries consists of a dense set of eigenvalues and that the 
continuous spectral component is absent, see the expositions in [CL90, PF92, StoOl]. 
Moreover, all the corresponding eigenfunctions decay exponentially. This phenom- 
enon is called Anderson localisation. The exponential decay rate is characterised 
by the so called Lyapunov exponent, or its inverse, the localisation length. It is 
conjectured, but not proven that in a certain energy/disorder regime the Anderson 
model should exhibit delocalisation, i.e. purely continuous spectrum. 

Physical intuition suggests that the QPM should also exhibit Anderson localisa- 
tion in energy regions near spectral boundaries. If this holds, it is a priori not clear 
whether the exponentially localised eigenfunctions could induce a discontinuity of 
the IDS. We show that this is not the case. 

A scries of papers is devoted to the numerical analysis of Anderson localisation 
for the QPM, e.g [SAH82, KB97, KB98b, KB98a, KB02]. These studies include a 
discussion of the similarities and differences of localisation occurring in quantum 
percolation and Anderson models. In particular the numerical analysis done in 
[KB02] indicates that the localisation length for two dimensional systems and ener- 
gies in the middle of the band behaves differently for the Anderson model and for 
the QPM. In the later case there is a well defined localisation length (independent 
of the distance from the localisation centre), supporting the picture that the eigen- 
states decay exponentially. On the other hand, if one tries to define a localisation 
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length for the Anderson model, it turns out that this quantity grows logarithmically 
as a function of the distance from the localisation centre. This indicates that the 
eigenfunction decay is slower than exponential. In [SAH82] quantum percolation in 
the percolating regime p > Pc is studied. Indications are found that in dimensions 
greater than two extended states (i.e. continuous spectrum) emerge for p > Pq, 
where Pq is a threshold probability strictly larger than Pc- 

The proofs in the present paper draw on ideas both from the random Schrodinger 
operator and the L^-invariants literature. For instance, Delyon and Souillard in 
[DS84] used the unique continuation property to prove the continuity of the IDS of 
the Anderson model. In [CS83] Craig and Simon obtained a better result, namely 
the log- Holder continuity of the IDS. While the techniques of these two papers are 
not applicable in the present context, the unique continuation property and the 
log-Holder continuity do play a prominent role. Their relevance has been realised 
in the geometry literature too, see e.g. the papers of Liick [Liie94], Farber [Far98] 
and Dodziuk, Mathai and Yates [DMY, MY02]. They are devoted to equivariant 
operators on graphs and manifolds. In particular, these operators are non-random. 
While these papers show that the discontinuities of the IDS have to be a subset 
of a certain algebraic set, they do not prove the existence of discontinuities and a 
characterisation of this set. In the present setting the ideas developed in papers 
on the theory of disordered systems and on the theory of geometric invariants turn 
out to be complementary: while the former ones are used to prove the existence 
of discontinuities and characterise their set, the latter ones allow one to prove the 
convergence of the approximations of the IDS even at energis where the IDS jumps. 

In this paper we study Hamiltonians corresponding to site percolation on the 
lattice Z** and on general graphs with an amenable group action. For clarity sake 
we separate the discussion and focus first on Z'' and later on analyse the more 
general case of graphs. The types of Hamiltonians we consider are somewhat more 
general than the QPM and contain the Anderson model as special case as well. Our 
results apply also to the case where the probability space degenerates to a point, 
i.e. when the considered operator is invariant imder a group action. 

Here ist the outline of the paper: The following section contains precise definitions 
and statements of the results in the case where the the Hamiltonian is defined on 
Z'^. In particular, we define the IDS by an exhaustion procedure and analyse its 
continuity properties. Subsequently we discuss in § 3 which of the results hold on 
more general graphs and for correlated random potentials. The proofs in the later 
sections are given for this more general situation. In Section 4 we give an alternative, 
local definition of the IDS on the infinite cluster. It is followed by a section discussing 
the unique continuation property and characterising the discontinuities of the IDS. 
Section 6 proves the log-Holder continuity of the IDS at all algebraic numbers, 
and deduces the convergence of the finite volume approximations at all energies. 
Section 7 proves the local Lipschitz continuity of the IDS under local continuity 
requirements on the potential values. There one can find also a generalisation of an 
argument of Delyon and Suillard [DS84]. 

Acknowledgements. It is a pleasure to thank J. Dodziuk, D. Katz, W. Kirsch, 
and D. Lenz for stimulating discussions and comments; the Deutsche Forschungsge- 

meinschaft for support through grants Ve 253/1-1 and /2-1; the anonymous referees 
for clarifying remarks; and B. Simon for hospitality at CalTech. 

2. Results 

Let lis first define the model we are studying. In the present section we will 
restrict ourselves to Hamiltonians corresponding to independent, identically dis- 
tributed (iid) percolation on Z*^. Consider a collection of iid random variables 



4 



IVAN VESELIC 



qk'. O [0, cxo] indexed by fc € Z''. Here is a probability space with probability 
measure P and expectation E. Denote by fx be the Borel probability measure cor- 
responding to the distribution of the random variable qq. Then P = ^^dfi. To each 
a; G n corresponds a function Z'' [0, oo] which is called a realisation or 

configuration. It defines the subset X{u;) := {k \ gfc(a') < oo}. Sometimes we will 
call a; e O itself a configuration. The vertices in X{u)) are called active or open and 
the ones outside X{lo) closed. To avoid trivialities, suppose p := W{qo{uj) < oo} > 0. 
We could also allow that the random variables take on negative values, if we impose 
an appropriate moment condition. 

A finite hopping range operator Hq on Z** is a bounded, linear map Hq : ^^(Z'^) 
£'^{Z'^) such that there exists i? G N with 

(i) Hoik,j)^Ho{j,k)€R, 

(ii) Hoik + l,j + l) = Ho{k,j) for all I e and 

(iii) iJo(fc,j)=Oif ||fc-.?||i>i? 

for all k,j G Z'^. Here Ho{k,j) := (5^, Ho5j) and 5k G f'{Z'^) is the function taking 
the value 1 at fc and elsewhere. It follows that there exists a constant C with 
\HQ{k,j)\ < C for all kj e Z'^. The smallest i? e N for which (iii) holds is the 
finite hopping range of Hq. The most important example for Hq is the adjacency 
operator: Ho{k,j) = 1 if ||fc — j||i = 1, and otherwise. 

We think of Hq as the kinetic energy of a Hamiltonian. The potential energy is 
given by the multiplication operator by q{oj) and the full random Hamiltonian H^^ is 
the sum of the two energies. More precisely, for an w G fi, define ViH,^) := i^{X{u))) 
and 

{H^f){k):=qk{u;)f{k)+ ^ H{k,j)f{j) for all / G I? (if,,) 

Thus gfc(w) = 00 implies that functions in the operator domain V{H^) vanish at k. 
This is consistent with thinking that the potential value at k is infinitely high. 

For a subset G C Z'', an a; G and a random Hamiltonian H^^ denote by H^ the 
restriction of H^ to P{G), in other words H^{k,j) — H^{k,j) if k,j G G. For finite 
G, the spectrum of H^ consists of eigenvalues Ei{H^) < E2{H^) < . . . , which we 
enumerate in increasing order including multiplicities. The normalized eigenvalue 
counting function of H^ is defined as 

We will bo in particular interested in the case where G is a box = [—L. LY . For 
a finite range hopping operator Hq, a box A^ and a random configuration lo £ we 
use for brevity sake the following notation: H^ := and N;^{E) := N{H^, E). 

Now we introduce the notion of ffo-connectedness induced by a finite hopping 
range operator Hq. Two vertices fc, j G Z'' are HQ-nearest-neighbours if HQ{k, j) ^ 0. 
In this case we write i/o-dist(fc, j) = 1. A HQ-path (of length n) in G C Z'' is a 
sequence of vertices fco, fci, . . . , A:„ G G such that (fco, fci), . . . (fc„_i, /c„) are pairs of 
i/o-nearest neighbours. This induces the notion of HQ-path connected components. 
The length of the shortest i?o-path joining k and j is denoted by HQ-A\st{k, j). If we 
write simply dist(fc,j) we mean the distance function associated to the adjacency 
operator. For fixed Hq and a> G we denote by X°°{uj) the union of the infinite 
_ffo-components of X{uj), and A^ riX°°{u)) by A^{lo). The restriction of a random 
Hamiltonian H^^ to A^{uj) and the associated finite volume IDS are denoted by 
H^'^ and N^'^ , respectively. Similarly, H^ is the restriction of ifw to X°°{uj). 

Denote by <Tdisc,<7ess,<^ac,(^sc,<7pp the discrete, essential, absolutely continuous, 
singular continuous, and pure point part of the spectrum, and by (J/i„ the set of 
eigenvalues which posses an eigenfunction with finite support. Denote by Pui{I) the 
spectral projection onto on interval I associated to the operator Hu,. 
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Theorem 2.1. There exists an fl' C O of full measure and subsets of the real 
numbers E and S,, where • G {disc, ess, ac, sc,pp, fin}, such that for all w € f2' 

a{H^)^Y, and a,{H^) = Y., 

for any • = disc, ess, ac, sc,pp, fin. Moreover, S^isc = 0- There exist a distribution 
function N called integrated density of states such that for all co gSI' 

(1) \im N^{E) = N{E) 

L—f-oo 

at all continuity points of N. The following trace formula holds for the IDS 
(2) 

NiE)=E{(Sa,PU] - ^,E[)So)} = |AiriE{Tr[xA,Pc.(] - <x>,E[)]} VL G N. 
The almost-sure spectrum E coincides with the set of points of increase of the IDS 

(3) S = {i; G K I N{E + e) > N{E - e) for all e > 0}. 

Analogous statements hold for H^. The corresponding quantities are denoted by 
N^'^, N°°, T,°° and S^, where • = disc, ess, ac, sc,pp, fin. 

This is a special case of Theorem 3.1. Similar results for the Dirichlet and 
Neumann Laplacians on the active clusters on Z"^ corresponding to bond percolation 
have been obtained in [KM] . 

Note that the trace formula (2) holds for any L gN. This feature is very useful 
when studying properties which depend on a finite part of the configuration u), but 
if the size of this finite part is not know a priori. 

The definition of N°° is in some sense unsatisfactory, since N^'^ depends on 
events which happen infinitely far away from the box A = A^. However, it can be 
shown that N°° can be defined by an approximating sequence with better properties. 
Denote by dfA = {fc G A | dist(fc, A'^) < 1} the inner /-boundary of A and similarly 
by d°A its outer /-boimdary. Here A"^ denotes the complement of the set A. Let 
A^°^{u)) be the set of vertices in A(a;) which are connected by a ffo-path in X{u)) 
to d^A. Now A^°"((i;) depends only on the random variables with index in A and 
its outer i?-boundary. Denote by H^°"^'^ the restriction of H^^ to A^°"(a;) and by 
iV™"'^(_E) the corresponding normalised eigenvalue counting function. 

Proposition 2.2. For almost all uj, UmL^^ N^°"''^{E) = N°°{E) holds at all 
continuity points E of N°° . 

Remark (Maximum of N°°). The maximal value of the IDS N°° is an information 

which can be obtained using the same ideas as for the proof of Proposition 2.2. For 
the adjacency operator on X(oj), we have liniE^oo N{E) = E{Tr[x|o}nx(a>)]} = P- 
For the operator on X°°{co) 

\im N'^{E) = E{Tr[x{o}nx~(a')]} = G{oo) := density of the infinite cluster. 

In the case of N°° this answers a question posed in the Remark on p. L1175 in 
[CCF+86]. 

Let u, y°° be the measures associated with the distribution functions N and 
N°° , respectively. Then equation (3) can be stated as suppz/ = E, respectively 
supp = E°° . In a similar way the supports supp Vpp and supp of the pure 
point part of v, respectively y°° , can be characterised. Set 

(4) S ■.={E G M I 3 finite G C Z'' and / G f{G) such that f = Ef}. 

Theorem 2.3. (i) S/j„ = supp fpp . 

(ii) // qo is a non-trivial random variable which takes only the values and oo, 
we have Hfin = E. 

(iii) If an infinite HQ-cluster exists almost surely we have ^Jln = suppz/^. 
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(iv) //, moreover, Hq is the adjacency operator, then S^^^ = S/j„. 

Statement (i) of Theorem 2.3 is by no means restricted to percolation Hamiltoni- 
ans. Its application to more general graph Hamiltonians will be discussed elsewhere. 
Assertion (iv) of Theorem 2.3 is stated for the adjacency operator only. It seems 
that it can be extended to quite general finite hopping range Hamiltonians, which 
are invariant under an axial symmetry. 

The characterisation (ii) of S jj„ by E provides us with additional information. 
Since the approximations converge in strong resolvent sense to H^^, the set S 
is dense in the almost sure spectrum of H,^. If Hq is the adjacency operator, S is 
contained in the ring of algebraic integers. 

Theorem 2.1 and Proposition 2.2 assert only convergence at the continuity points 
of the IDS. On the set of discontinuities of TV the convergence may not hold. This 
set can be quite large, as is seen in the case of the adjacency operator. Prom 
the following Theorem 2.4 we will see that the convergence of the finite volume 
approximations sometimes holds even at the discontinuities. 

Theorem 2.4. Let E be an algebraic number andHo a finite hopping range operator 
with integer coejficients. Assume that there is ann €N such that go takes values in 
{0, . . . , n} U {oo}. Then there exists a constant Ce such that for all e g]0, 1[, L G N 
and u) e O; 

The same statement applies to the restriction to the infinite active cluster 

More generally, Theorem 2.4 still holds, if one merely assumes that Hq and q 
take values in a finite subset of the integers of an algebraic number field, see [Far98, 
Sec. 9]. Such estimates have been used to analyse the IDS of (non-random) Harper 
operators on graphs and Laplacians on simplicial complexes in [MY02, DMY]. These 
papers establish right log-Holder continuity of the IDS at algebraic integers and 
global convergence for the models considered there. 

In the case that Hq is the adjacency operator, all discontinuities of the IDS are 
algebraic integers, and so we can use Theorem 2.4 to derive the following 

Corollary 2.5. If Hq is the adjacency operator, the convergence \imj^^^ (E) = 
N{E) holds for all E e R. Moreover, the IDS is right log-Holder continuous at 
algebraic integers E 

where e and Ce are as in Theorem 2.4- 

In [DS84] Delyon and Souillard showed that the IDS of the Anderson model on 

the lattice is continuous, for any distribution of the coupling constants qk- For this 
result, the coupling constants even do not need to be independent, but merely an 
ergodic array of random variables. In [DS84] it is furthermore observed that this 
result breaks down for the quantum percolation model. We address now the ques- 
tion, how their result can be adapted to mixed Anderson-percolation Hamiltonians 
we are considering. 

Theorem 2.6. Assume that fi = fj,c + {1 — p)Soo, «-e. has no atoms at finite 
values. Then the IDS of H^ is continuous. 

Finally, we derive a Wegner estimate for finite truncations of the Hamiltonian 
H^^. It implies the Lipschitz continuity of the IDS and a bound on its derivative 
^^2^, the density of states. Wegner estimates [WegSl] play a crucial role in the 
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study of the dense pure point spectrum of random Hamiltonians. Overviews dealing 
with this topic include [CL90, PF92, StoOl, Ves04], see also the references therein. 

Theorem 2.7. Assume <j{H) c [s_,s+] and that for a,b e M. the measure fi is 
absolutely continuous on the interval ]a+S-,b+s+[, i.e. iJ,\]a+s-,b+s+[{dx) = f{x)dx, 
and that f e L°°. Then, for every interval I with dist(/, ]a, > S > we have 

(5) E{Trx/(ff^)}<C|7|i'^ 
where C = 2'*+2 ( b-a+s+-s.+i \ ^ ||/|| 

It follows that the constant C in (5) is an upper bound on the density of states: 

< C for all E Gla, b[ 

dE 

The theorem applies in particular to distributions fj, of the form pf{x)dx + (1 — 
p)Srxj{x). If a bounded density exists globally for /i, we recover global Lipschitz 
continuity of the IDS and a global bound on the density of states, cf. [WegSl]. 

In [KV02] a similar result has been proven by Kirsch and the present author 
for random Schrodinger operators on L^(M'^) near the bottom of the spectrum. To 
separate the singular component of the distribution fi one has to use some ideas 
beyond the usual Wegner estimates. Similar ideas to those used in [KV02] and the 
present paper can be found in [Jes92], respectively [CIIKN02, § 3.2]. 

Both Theorems 2.7 and 2.6, together with their proofs, apply to the restriction 
of the random Hamiltonian to the infinite cluster, too. 

3. Generalisations: Amenable graphs and correlated potentials 

Most of the results stated in the previous section extends to more general models. 
In particular one can replace the lattice Z'' by a more general graph and relax the 
iid condition on the stochastic process 9fc(w). In this section we explain this more 
general setting and state which of the theorems of § 2 hold in this situation. The 
proofs in Sections 4 to 7 are given for the general models. More details about the 
model discussed in the sequel can be found in [Ves]. 

Let V be the set of vertices and E the set of edges of a graph X. Let dist : VxV ^ 
Nu{0} be the distance function V assigning to each pair of vertices the length of the 
shortest path between them. In the sequel we will by abuse of language identify the 
graph X with its set of vertices V. Note that two vertices are connected by an edge 
if and only if their distance dist is equal to one. Thus the information contained in 
the set E may be replaced by the information contained in the function dist. We 
will be considering sub-graphs G of X. The distance function on G will be simply 
the restriction of the distance function on X, i.e. we will only consider induced 
sub-graphs of X. Our situation is so simple because we are only considering site- 
percolation. Bond-percolation gives rise to general sub-graphs of X which need not 
be induced. 

Let r be a group of graph- automorphism acting on the graph X. It induces a 
projection map proj : X X/T. We assume that the quotient is a finite graph. 
This implies in particular that the degree of the vertices in X is uniformly bounded. 
We denote the smallest upper bound by deg^ . Chose a vertex [k] S X/T and a rep- 
resentative k G [k] C X. Starting from fc, lift pathwise the vertices and edges of X/T 
to obtain a connected set of vertices and edges C X, such that proj|^: — > X/T 
is a bijcctivc map. The set T -.^ T U {k E X \ fc is an cndpoint of an edge in T} 
is a graph, which we call fundamental domain. Note that proj|:F: ^ — > X/T is a 
graph-map, which is bijective on the set of edges, but not on the set of vertices. 
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We construct a probability space {^l,A,¥) associated to percolation on X. Let 
Q= X hex [0, oo] be equipped with the cr-algebra A generated by finite dimensional 
cylinders sets. Denote by P a probability measure on fl and assume that the mea- 
surable shift transformations 

are measure preserving. Moreover, let the family r^,7 £ F act ergodically on 
fl. By the definition of r-y,7 G F the stochastic field q: y. V ^ [Q,oo\ given by 
q{uj, k) = qk{u)) = cok, k £V is stationary or equivariant, i.e. q{T^uj, k) = q{uj,^~^k). 
The mathematical expectation associated to the probability P will be denoted by 
E. 

By the assumptions on X and the group F is discrete and finitely generated. 
We assume that F is amenable. This means that there exists a sequence of 
finite, non-empty subsets of F such that for any finite K <ZT and e > 

(6) \lLl^KlL\<e\lL\ 

for all L large enough. A sequence {Il}l with this property is called F0lner se- 
quence, cf. e.g. [AS93]. Now for finitely generated amenable groups there exists a 
F0lner sequence of subsets, which is increasing and exhausts F, cf. Theorem 4 in 
[Ada93]. Prom [LinOl] we infer that each F0lner sequence has an tempered subse- 
quence. A tem,pered F0lner sequence is a sequence which satisfies in addition to (6) 
the growth condition 

there exists C < oo such that for all i G N : \ < C\Il\ 

where /^^ := {7|7~^ & II}- To each increasing, tempered F0lner sequence associate 
an admissible exhaustion of X given by 

(7) Al:= U 7^CX 

A (linear) finite hopping range operator Hq: ^^(F) ^^(F) is defined by the 
properties 

(i) Ho{k,j)=Ho{j,k)eR, 

(ii) Ho{jk,jj) = _ffo(fc,j) for all 7 G F and 

(iii) Ho{k,j) = if dist(A;, j) > R, for some i? G N. 

Assume without loss of generality \Ho{k,j)\ < 1 for all matrix elements. It follows 
that the £^-operator-norm of Hq is bounded by M := 2 deg:^. Since Hq is symmetric, 
it is a selfadjoint operator. In particular, the spectrum of Hq and all its restrictions 
to sub-graphs of X is contained in [— M, M]. 

The sub-graphs X{lo), X°°{lo), Al, Al(w), Af{uj), Af "(w) and the operators 
H^, H^, H^'^, iJ^""-'^ are defined as in Section 2, except that Z'^ is replaced by 
the graph X and Al is defined by (7). 

In the remainder of this section we present generalisations of the results of § 2 
to the more general setting introduced above. 

Theorem 3.1. There exists an D,' <Z of full measure and subsets of the real 
numbers S and E,, where • G {disc, ess, ac, sc,pp, fin}, such that for all oj G fl' 

a{H^) = S and a,{H^) = S. 

for any • = disc, ess, ac, sc,pp, fin. Moreover, E^isc = for infinite T. There exist 
a distribution function N called integrated density of states such that for all u Gfl' 

(8) lim N^{E) = N{E) 

L—^oo 

at all continuity points of N. The following trace formula holds for the IDS 
(9) 

N{E) = \J^\-'E{Tr[x^PU]-oo,E[)]} = \AL\-'E{Tr[xAM] ' oo,E[)]} VL G N. 
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The almost-sure spectrum S coincides with the set of points of increase of the IDS 
(10) S = {i; e M I N{E + e) > N{E - e) for all e > 0} 

Analogous statements hold for the quantities N^'^ , N°° ,T,°° and S^, where • = 

disc, ess, ac, sc,pp, fin, which are associated to . 

The proof of the theorem can be inferred from [Ves]. It is based on the same 
argument for random lattice Hamiltonians. The difference to this simpler case is 
that the group V is not abclian, but merely amenable. To overcome this difficulty 
some techniques from [PV02, LPV04] are used. Equality (9) is related to the fact 
that all means on ^°° (F) take the same value on the function 

X^k^ E{Tr[4Pu;(] - oo, E[)]} G M 

Proposition 3.2. For almost all \miL^^N^'"^^^{E) = N'=°{E) holds at all 
continuity points E of N°° . 

The set E is defined in the same way as in (4), except that Z** is now replaced 
byX. 

Theorem 3.3. (i) I]yi„ = supp . 

(ii) If Qk, fc e X take only the values and oo, we have ^fin C S. //, moreover, 
the qk,k G X are independent and non-trivial random variables, we have 

S/iri = E. 

(iii) // an infinite Ha-cluster exists almost surely we have '^fin = suppt-^. 

The proof of the equality = Ejj„ for X = Z"*, Hq the adjacency operator, 
and qk,k G Z'^ iid, does not extend directly to more general situations. Certainly 
it is necessary that the graph exhibits sufficiently many axes of symmetry, as is 
for example the case for the triangular or the honeycomb lattice. It is also not 
immediately clear how to extend the result to correlated qk- One should expect the 
result to hold, if the range of the Hamiltonian is larger than the correlation length 
of the process qk- 

Theorem 3.4. Let E be an algebraic number and Hq a finite hopping range operator 
with integer coefficients. Assume that there is ann €N such that qo takes values in 
{0, . . . , n} U {oo}. Then there exists a constant Ce such that for all e g]0, 1[, -L G N 
and u) G fl: 

The same statement applies to the restriction to the infinite active cluster X°°{co). 

Corollary 3.5. Corollary 2.5 applies verbatim the the present, more general situ- 
ation. 

For deterministic graphs, i.e. in the case that the probability space degenerates 
to a point, such results have been obtained in [DMY]. In this case our proof of 
Corollary 3.5 seems to streamline some arguments from the L^-invariants literature, 
e.g. [DMY, MY02]. For a different approach to prove the convergence of the IDS 
at all energies for periodic Hamiltonians see [MSY03]. 

Theorems 2.6 and 2.7 are special cases of the following results: 

Theorem 3.6. Assume that the random variables qk,k G X are independent and 
fi = + — p)Soo, «-e. has no atoms at finite values. Then the IDS of H^^ is 

continuous. 

Theorem 3.7. Assume that the random variables qk,k G X are independent, 
a{Ho) c [s_,S-|-] and that for a,b £ R the measure n is absolutely continuous 
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on the interval ]a + s-,b + s+[, i.e. fJ-\]a+s^ .b+s+[idx) = f{x)dx, and that f S L°° . 
Then, for every interval I with dist(/, ]a, > S > we have 

(11) E{Trxi{H^)}<C\I\\AL\ 
where C = 2^+- (^zfi±£±z£^)^ RI^^ferTJ- 

4. Local definition of the IDS 

In this section we prove Proposition 3.2, i.e. we show that the IDS on the infinite 

cluster can be defined in two equivalent ways. The first one is defined by considering 
finite volume restrictions of the infinite active cluster; the second by using only local 
information to define the finite volume operator. 

On the way we get insights which are by themselves interesting. We prove that 
finite clusters in X{uj) have a well defined density. Moreover, the density of clusters 
of size n tends to zero as n tends to infinity. 

For n G N set 

X^iiS) := {k is contained in a finite active cluster of size > n }. 
For both n e N and n = oo denote g{n, co, L) := '^"[ff^^^L 

Lemma 4.1. For n e N U {oo} there exists G{n) G [0, 1] such that 
lim g{n,u, L) = G{n) for almost all w . 

Proof. 

5(n,a;,L) = |A^|-i^Xx'>M(fc)XAjfc) = Y1 I-^I"' E 

hex -yeiE^ '^^^ 

Since XjJ^i^^) = X:F{l~^k), we have 

E Xxn(u;)(fc)x7.F(fc) = E Xx"M(7i)X:^(i)- 

kGX jex 

Now jX{uj) = X{t^uj) implies ■^X^{uj) = X^''{tjUj), and this in turn Xx"(ui){'lj) = 
Xt-ix-mO') =Xxn(^-i<^)(i). With 

g{n,u!) := j:^]"^ ^ X^"(a;)(j) = l-^l"^ Tr(x:FXJf"(u)) 

this implies |:F|"^ ^ Xx"-{w){j)XjAj) = 9{n,T~'^Lo). Now < g{n,uj) < 1 for all 
jex 

n and w, thus the function is certainly in L^{^1). Thus we may apply Lindenstrauss' 
crgoclic theorem [LinOl] and conclude for almost every a; S O, as well as in sense 

the following convergence: 

g{n,u:,L) = ^ 9{n,T-'^) -> E{5(-,n)} = |^|-iE{TV(x^Xxn(.))} =: G{n) 

for L —> 00. □ 

This proves that clusters of size n have a well defined density. Indeed, since 
X" D the density of clusters of size n is just G{n) — G{n + 1). Note that due 

to the the way how X" is defined we do not have G{n) — *■ G(oo) unless the infinite 
cluster is empty almost surely. Next we prove that the density tends to zero as n 
grows : 

G{n) as n ^ 00. 

For this aim, we will show that g{u),n) = \^\~^ Tt:[xj^ XX"{u})] converges to zero 
pointwise. 
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Observe the monotonicity X"{uj) D and n„X"(w) = 0. In particular, 

for each k € X there exists a Nk such that k ^ X"{lo) for all n > Nk- Choose 
N = maxfee^p N/,, then ^ n X"(a;) = for all n>N. 

Tr[x^Xxn(a,)] =0 for n > Af. 

Note that A'' depends on u). Since < g{cj,n) < 1 and P is finite, Lebesgues' 
dominated convergence theorem implies lim„_>ooE{g'(-,n)} = 0. 

Now we turn to the proof of Proposition 3.2. For any random Hamiltonian B^^ 
and A c X set A°°(w) := A n X°°{u>), 

and 

BT{Z) = XA-°"(t^)'SxA-°"(i^) 

where A'^°"(ti)) := {fc G A | exists path of active sites from k to A'^}, as defined 
before. The equality of N°° and N°°" will follow from the following 

Lemma 4.2. For almost all w gCI we have 

nryrocon _ rjoo 1 

lim ^^^A^M /^A^C-)^ = 0. 



Proof. We have 



where the bullet denotes summation over all active sites in A^, which are not in 
X°°(a;), but are connected by an active path to A^. Thus 



lAil - " " V" ' |AlI 

converges to M{g{h,Lo)} = \\B\\ G{h) as L ^ cx). However, G{h) goes to zero 
for /i — > 00, as we saw before. □ 

The lemma can be applied to B^^ = H™. Thus it implies that the difference of 
the moments of N^""^--^ and N^'^ converges to zero almost surely as L ^ oo. Thus 
the sequence N^°^'^ converges also to the distribution function A^", which proves 
Proposition 3.2. 

5. Finitely supported eigenstates & discontinuities of the IDS 

In this section we prove Theorems 2.3 and 3.3. Along the way we establish a cor- 
respondence between finitely supported eigenstates, unique continuation properties, 
and discontinuities of the IDS. 

Definition 5.1. For a given graph X, a probability measure P on the corresponding 
probability space fi, a finite hopping range operator (of range R), and a random 
Hamiltonian Hi^, we say that the unique continuation property holds for {iJ^jw at 
energy e M if for any finite A c X, P-almost every ui and / e £'^{X{u>)) 

/ = on d2iiA and H^f = Ef implies / s on A. 

The unique continuation property for {H^}^ is defined analogously. 

Proposition 5.2. Let X,fl,F and H^^ he as above. The following properties are 
equivalent 

(i) The IDS of {Hi^}^^ is discontinuous at E. 

(ii) The unique continuation property does not hold for {H^}^ at E. 

(iii) E e S/j„, where T,fin is associated to {H^}oj. 
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For the family {H^}u, the statement of Proposition 5.2 holds analogously. 

Proof. We prove first ^{ii) => ^{i), i.e. the unique continuation property at E 

implies the continuity of A'' at E. Let A C X be finite and / G ran xa-FL (-£')) 

i.e. / = xa9, Hi^g = Eg. If £f = on Sj^A then the unique continuation property 

implies 5 = on A and thus / = on X{w). Thus it follows: dimranxAfa;(-E') < 
dim^2(Qo^A) ^ |5o^A|_ 

Since the dimension of the range and the co-kernel coincide 

Tr(xA-Pa,(^)) = Tr(xA-Pa,(-E)xA) < ||xA-Pa,(^)XA||dimranxAPc.(S)xA < \dlRh.\. 
This holds for any A = Aj;, and almost every w. Thus 

|jr|-iE{Tr[x^P„(£;)]} = inf |AL|-iE{Tr[xA,Pa,(£;)]} = 

since A/,, L € N is based on a F0lner sequence. 

We prove {ii) ^ {in). Since the unique continuation property fails at E, there 

exists a finite K C X and f7' C of positive measure, such that for all a; € fi' there 
is function G i'^(V) with the following properties: 

Z,^ = on d^nA ^ on A and H^U = Ef^. 

Now ■= Xa/w is a finitely supported eigenfunction for E, thus i? G S/m. 

We prove (in) ^ (i). Since e there is fi' C of full measure such 
that E G afi„{H^) for all a; G O'. Set $7^,1, := {w | 3/ G i'^{X) : supp/ C 
Ai and H^f = Ef}. Then 

n' C Ob := {w I 3A c X finite and / G ^^(X) : supp / C A, H^f = Ef} = ULeN^E,L 

Since P(0£;) = 1, not all ^Ie.l c'fiii have measure 0. Thus there is a J E N such 
that F{nE,j) > 0. By definition there exists for all a; G a normalized / G 

£'^{X) with support contained in Aj and H^^f = Ef. We decompose the spectral 
projection P^{E) = \f){f\ + P^{E), P^{E) > 0. Consequently XA^-Pa,(S)xA, > 

Tr[XKME)] > Tr[|/)(/|] = ^ \f{k)\' = 1 for a; G nE,j 

keAj 

and \T\-^E{Tr[xME)]} = \Aj\-'E{Tr[xA,,PUE)]} > \Aj\-'mEj) > 0. □ 

Similar arguments to the conclusion ->{ii) => have been used elsewhere, see 
e.g. [DS84, MY02, KLS03, DMY]. 

Proposition 5.3. If Hq is the adjacency operator on 1^ and the qj,j G Z"^ are iid, 
we have = S/j„. 

Proof. The inclusion S^^^ C is trivial. 

For E e.Y,fin there exists a finite set S dU^ such that 

Os := I 3/^ G ^2(X(a;)),supp/^ = S.B^f^ = Ef^} 

has positive measure. Pick a choice 

(12) 1^ fu for all IV Gfls 

Set a := minjji \ j G S} and let A' C Z"^ be the minimal rectangular box which 
contains S U \ {j \ ji = a — 2,a — 1}. Define the reflection 

R: ^ i?(ii, . . . ,id) = {2a-juj2 ■ ■ .,3d)- 
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The set A := A' U R{A') U{j \ ji = a-l,j € d^A} is a box. Set S+ := SU d^S \ {j \ 
ji = a — 1} and 

17h := {w G 17 I 3w' G : Qj = q'^ V j £ 5+ 

ij = iB.u)'^j e R{S+) 

qj <ooVj G A\(5'+Ui?(5+))}. 

Since P(ris) > 0,P((7o < oo) > and the random variables are i.i.d., it follows 

P(f7/v) > 0. For each £ O/? there exists an io' G fi^ with u) \s+= ^' \s+ 
therefore a function f^' as in (12). Wc construct a new function 

'/..'(j) for.?-G5+ 
9u.{j)-=lU'{R{j)) ioYjeR{S+) 

for all other j G X(a;) 

which satisfies H^^Qu = Eg^. Note that Q.r depends only on coordinates of q with 
index j G A. 

Pick a A; G d\A and consider the percolating regime where P{f2A;} > for ^If. = 
{w \ k & X°°{lo)}. If we pick an a; G fifc and replace the j G A coordinates with 
those of an element in Qn, we still get a configuration in Clk, since for elements in 
all sites in dlA are active. By independence we conclude that supp^i is a subset 
of X°°{u)) with positive probability. □ 

The mirror charge idea employed in the proof has been used previously in [CCF+86] , 
and implicitly in a rudimentary form already in [KE72] . 

Proposition 5.4. Let Hq be finite hopping range Hamiltonian on a graph X with 
amenable group T action. If the qk,k € X are non-trivial, independent and take 
only the values and oo, then J^fin = S. 

Proof. If qo G {0, oo}, then by definition of we have c S. On the other 
hand by independence all finite G C Z'^ occur in X{lj) with positive probability. 

Thusa(iro^) cS/,„. □ 

6. Log-Holder continuity at algebraic numbers 

In this section we prove Theorem 3.4 and its Corollary 3.5. The proofs rely 
on techniques of Liick [Liic94] and Farber [Far98]. Liick studies in his paper the 
approximation of geometric i^-invariants, in particular Betti numbers, on covering 
spaces by their analogues on compact quotients. Farber works in a more general 
and abstract setting studying von Neumann categories. The techniques of these 
two papers have thereafter been used in different contexts, for instance for rational 
Harper operators on graphs [MY02] or combinatorial Laplacians on covering spaces 
[DMY]. 

The following is a formulation of a Lemma of Liick [Liic94]: 

Lemma 6.1. Let A: — ^ C"'' or : be a hermitian, respectively sym- 

metric, matrix andp{t) = det(i — ^) its characteristic polynomial. Let p{t) = t'^q^t) 
for a polynomial q with q{0) ^ 0. Let K = max(l, \\A\\) and < C < |(7(0)|. Denote 
by M{A,E) the number of eigenvalues of A (counting multiplicities) less than or 
equal to E. Then we have for all e g]0, 1[ 

(13) ^,^„)_^(^,o)<i2iiZ£±£ii^. 

log 1/e 

Note the different normalization of J\f than in the case of finite volume restrictions 

of H^. The proof in [Liic94] applies to non- negative matrices A. Since in the 
following we will be dealing with merely symmetric matrices, we modify the proof 
to cover this case as well. 
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Proof. Wc enumerate the eigenvalues Ei of A in non-deereasing order counting 
multiplicities. Then there exist integers p, r and s such that 

El < . . . Ep < = -Bp+l = • ■ • = Er < ii-r+l ^ ■ ' ■ ^ ^'s £ < -E-s+i ^ ' ■ ' ^ Ejj. 

By definition AA(A, e) - Af{A, 0) = s - r and nLi(* " ^i) Ilf=r+iit " -^i) = l{t), 
in particular 

n ii^.i=k(o)inii^.r^ n i^^i^'- 

i— r+l i=l i=s+l 

By definition of s, C and we have 

i— r+1 

We take logarithms and obtain {Af{A, e) - ^(A, 0)} log e > log C - D log K. Since 
loge is negative, this implies 

\ogC-DlogK 



Af{A,€) -JV{A,0) < 



loge 

□ 



If A has integer coefficients, |g(0)| is a non- vanishing integer, thus greater or 
equal to 1. One can apply the previous lemma to some energy E which is not zero, 
if it is an algebraic number. For this the following facts will be useful: 

Let a be an algebraic integer and nia its monic minimal polynomial, i.e. the 
irreducible polynomial with leading coefficient equal to one such that m„(Q:) = 0. 
The degree of a equals the degree of ma- The field Q(a) is an extension of Q 
of degree n. Enumerate all the roots ai = a, 0:2, . . . , of nia- Then there are 
n distinct embeddings tj: Q{a) C,j = l,...,n such that tj{a) = aj. The 
embeddings are homomorphisms of fields. The product of all roots of TOq, can be 
written as Q^i = rij^il*^)- called the norm of a. Since it is the last 

coefficient of m^, it is an integer, and since is irreducible, it does not vanish. 
Therefore 

(14) |e,(a)| > n > max{e,(a)}-"+i. 

Thus an upper bound on all tj{a), implies a lower bound on all of them. This fact 
was first used in a similar context in [Far98, Sec. 12.3]. 

Let A he an D X D matrix with coefficients in Z and E an algebraic number. 
Denote by p{t) = det(t — A) the characteristic polynomial of A. There is an integer 
k € {0, . . . ,D} and a polynomial q such that p{t + E) = q{t) t'' and q{0) ^ 0. The 
value of g(0) equals the coefficient of in the polynomial p(f + i?). By expanding 
the polynomial one calculates (see e.g. page 130 in [MY02]) 



where is the r-th coefficient of p, i.e. the r-th symmetric polynomial of the roots 

of p. In particular c,. G Z. 

There is an algebraic integer a and 6 G N such that E = j. (We may assume 
a ^ 0, since we are preparing to apply Lemma 6.1 to the operator A — E. For 
a = 0, A — E = A and thus the Lemma may be applied directly.) Thus q{0)b^ is 
an algebraic integer. Since the embedding e; : Q(a) — + C is an homomorphism of 
fields and thus leaves Q invariant we have 

ei(5(0)6^) = E 
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(i) (''fc^') < 2D 4^, since k,j < D. 

(ii) |Tr(.4'')| < DllAf. 

(iii) Using Lemma B in § 12.3 of [Far98] wc obtain |c,.| < (^^^ . 

(iv) TZ := max{|ej(a)| | 1 < ^ < n} > \ei{a)\ for alll < / < n. 
Thus \ti{q{Q)b°)\ < 4D^{8\\A\\Tlb)° and (14) implies 

(15) 1^(0)1 >b-^{4D^{8\\A\\nb)°y+K 

If we apply Lemma 6.1 to A — where A and E are as above, wc obtain 
AfiA,E + e) -N{A,E) _ N{A - E,e) - N{A - E,Q) ^ logl/C _^ logiiT 



D D -£>logl/e logl/e 

where 1/C can be chosen as 6^{4D^(8||A||7?.6)^}"~^, which we do in the sequel. 

Thus 

< log6+(n-l) Pog(4IJ^) +iog(8m)+log||^||| < C^{E)+C2{E)\og\\A\\ 



D - ° ^ ' [ D 
where Ci , C2 are constants which depend only on E. 

In our application A is equal to some H^. Thus = \\H^\\ < \\H\\ + ||go||oo for 
all Al and u. Here ||9o||oo denotes the essential supremum of the random variable 
|go| when restricted to the set {iv \ |go(<A')| < 00}. Thus we obtain for the IDS of 
the estimate: 



Ni;{E + e)-NiiE) < 



log(l/e) 
and Theorem 3.4 is proven. 

We have established that the family of functions N^, where A runs through 
an admissible exhaustion, is equicontinuous from the right at the point E. To 
conclude Corollary 3.5 we will apply a simple lemma concerning the convergence of 
distribution functions. Together with the weak convergence of {iV^^jA it will imply 
Nf^{E) N{E) asA^X. 

Lemma 6.2. Let N,Nl: K — > [0,oo[ for L G N be monotone increasing, right- 
continuous functions, each of which is constant on the intervals ] — cxd, — M] and 
[M,oo[ for some L -independent M. Assume that for all f G Co(M) we have 
limi_>oo ■^l(/) = N{f)- Let the family Nl be equicontinuous from the right at 
E gR, i.e. there exists a function S such that lime\^o ^(e) = and 

(16) Nl{E + e) - Nl{E) < 6{e) for all LeN. 

Then limL^oc.NL{E)=N{E). 

Proof. For e > 0, let G Co(M) be a function with support in [-M - 1,E + e], 
such that fe{x) = 1 for all x G [—M,E], and /e is monotone on [E,E + e]. By 
monotonicity and (16) we have 

NLife) - S{e) < Nl{E) < NLife). 

First we send i — > 00 

7V(/e) - S{e) < liminf 7Vj^(^) < limsup7Vi:,(i^) < N{fe) < N{E + e) 

and then e ^ to obtain, using right continuity of A'' 



N{E) < liminf Ari(£;) < limsup A/'i,(^) < N{E). 

L—>co L—Kx 



□ 
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The same arguments apply to the restrictions to the infinite cluster. 

7. Estimates a la Wegner and Delyon-Souillard 

In this section we prove Theorems 3.6 and 3.7. The proofs hold for the infinite 
cluster operator as well. We assume that the random variables qk are iid with 
distribution /x. First we show that jumps of the IDS imply the existence of atoms 
of /X Ir- To this end we use a lemma of StoUmann [StoOO]: 

Lemma 7.1. Let p he a finite measure on'R, ^ : '^-■^ ^ M. continuous and monotone 
in each variable, such that 

^{q + te)- ^{q) > t where e = (1, . . . , 1) G M"^, i e R. 

Set s{p, e) := sup{p[a, a + e] | a S K}. Then we have for any interval I 

{^'p){q I m &!}< Js{p,\I\)p{Ry-\ 

If A'' is discontinuous at E, by Proposition 5.2 there exists a finite A c X and a 
set O' C f2 of positive measure such that for all uj G ^l' exists a function f = fui with 
support in A and H^f = Ef. Since / feels the potential only in A+ := A U 9^A, 
for w and / as before we have Hj^'^ f = Ef. But P{a; | if^^/ = Ef} > implies 
that jjb has an atom on M as we will prove now: 

Let A be any subset of A+. Set ^{A) := {u \ < ooVj e A, qj = ooVj e A+\A}. 
Then f2 is the disjoint union of ^{A), A C A+. Thus 

< P{a; I JJ^V = m = ^P{a; e n{A) \ H^^ f = Ef). 

A 

For uj G VL{A) the operator H'^"" — acts on £'^{A) and XljeA '^i the identity 
operator. Let E\{lo), . . . , £^1^1(0;) denote the eigenvalues of H^. Then the function 
$(0;) := En{ijj) is continuous and monotone increasing in each variable qj € A and 
^\ui + te)- $(a;) = t where t G M and e = (1, . . . , 1) G R^. Note that if w G n{A) 
then iv + te & fl{A) for all t G M. Thus we can apply Lemma 7.1 with p = p, and 
obtain 

P{a; G n{A) I E G (7{Hf^'^)} <Y,H^ ^ ^(^) I ^nioj) = E} 

n 

< ^P{w G niA) I £„H G B,{E)} < s(p,e) 

n 

for every e > 0. If ppp is void, infe>os(p, e) = 0. This yields a contradiction and 
proves Theorem 3.6. □ 

Now wc turn to the proof of the Wegner estimate (Theorem 3.7). Thus we 
consider the situation where a{H) C [s_,s+] and p. := p t]a+s_,&+s+[ has a density 
/ G 

Similarly as in the previous proof wc partition the probability space according 
to the variables which lie in the singular, respectively absolutely continuous range 
of values. Let A c A and 

K'^^u) :={jGA|g,- G]a + s_,6 + s+[} 
A«'"s(a;) := {j G A | q^ + s_, 6 + s+[} = A \ A"^(a;) 

0(A) := {w G O I k^-^iuj) = A} = {uj & Q. \ qj £\a + s-,b + s+[<^ j G A}. 

The family Q.{A), A c A forms a disjoint cover of O. 
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Lemma 7.2. Fix S > 0, let I c M. be such that dist{I, ]a,b['') > 6, and assume that 
an eigenvalue En{co) of is contained in I. Then 



dqj \b — a + s+ — S- + 1 



Proof. First note that if cjj is in ]a + ,s_,6 + ,s_|_[, so is a neighbourhood of qj. 
Thus when defining the derivative we can assume that A''^(w) is fixed. We set 
Qc = b + s+ + 1 and partition the potential 

jeA»=(a;) jeA»*»9(w) jeA»=(w) 

Let V be a normalised eigenfunction corresponding to En{u)). Then 

rac „i,\\2 



dq-i ^ ■' ' ~ (b-a + s+-s- + l) 

ll(ffA + ]/-"9-S„(a; 



2 



(6 - a + s+ - s_ + 1)2 

Since i?^ + FJ»"9 has no spectrum in ]a, b[, we have + > (5^ 

and the lemma is proven. □ 

Fix now A G A and consider uj E n{A). To estimate E{xq(A)-P(^(-^)} write 
7° = B^{E) and proceed similarly as in [WegSl, Kir96] and [KV02]. Introduce a 
smooth monotone function p: M ^ [0, 1] taking the value on ] — oo, — e] and the 
value 1 on fe, oo[. Now 



.2. 

X]E-e,E+e[{x) < dtp'{x-E + t) 

J -If. 



-1<L 

implies by the spectral theorem 
Tr ' ■ 



P!:;{,B,[E)<\ < Tr f / ' dt(J{Ht -E + t)]=Y, T' dt p\E^{oj) -E + t). 
The chain rule implies 

AE^iH!^) -E + t)< fb_^^±I±Zl^) ' ^ M^niH!^) - ^ + 

Since Sj is a rank one operator, we have 

Ja-\-s- 

which imphes 



a+8- 



/ ^ dp{E„{Hfi)-E + t) \ 



< 



IJ,{]a + s-,b + s+[)' 



Therefore 

Summing over A C A gives the desired estimate (11). 
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